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Abstract. We reformulate and extend the geometric method for proving 
Kazhdan property T developed by Dymara and Januszkiewicz and used by 
Ershov and Jaikin. The main result says that a group G generated by finite 
subgroups Gi has property T if the group generated by each pair of subgroups 
has property T and sufficiently large Kazhdan constant. Essentially, the same 
result was proven by Dymara and Januszkiewicz, however our bound for "suf- 
ficiently large" is significantly better. 

As an application of this result, we give exact bounds for the Kazhdan 
constants and the spectral gaps of the random walks on any finite Coxeter 
group with respect to the standard generating set, which generalizes a result 
of Bacher and de la Hapre. 



1. Introduction 

One of the aims of this paper is to explain the author's interpretation of the 
method for proving property T developed by Dymara and Januszkiewicz in 
This method reduces proving property T of a group G to "local representation 
theory" and geometry of configurations of subspaces of a Hilbert space. Here by 
"local representation theory" we mean studying the representations of (relatively) 
small subgroups in the group G. The second part of the program can be reduced 
to an optimization problem in some finite dimensional space, however in almost all 
cases the dimension is too big and this problem can not be approached directly. 
Instead methods from linear algebra and graph theory are used (see P3HH]). One 
unfortunate side effect is that the simple geometric idea behind this approach gets 
"hidden" in the computations. 

The main new result in this paper is a solution of the resulting optimization 
problem in one (relatively easy) special case. In some sense, our solution is optimal, 
which allows us to get exact bounds for the Kazhdan constants and spectral gaps 
in several situations (in the case of any finite Coxeter groups with respect to the 
standard generating set or the group SO(ro) for some specific generating set). The 
majority of the results were known previously (see [UH]), however we were able to 
obtain them almost without using any representation theory. In particular we do 
not use the classification of the irreducible representations of symmetric groups nor 
any character estimates. 

Let us recall the definition of Kazhdan property T: a unit vector v in a unitary 
representation of a group G is called e-almost invariant under a generating set S if 
\\g{v) — v\\ < e for any g € S. One way to construct almost invariant vectors is to 
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take a small perturbations of invariant vectors. A group has property T, if this is 
essentially the only way to construct almost invariant vectors. More precisely: 

Definition 1.1. The Kazhdan constant, denoted by k{G, S), of a group G with 
respect to a generating set S is the largest e such that the existence of an e-almost 
invariant vector in a unitary representation implies the existence of an invariant 
vector. A finitely generated discret^ group G is said to have Kazhdan property 
T if for some (equivalently any) finite generating set S the Kazhdan constant is 
positive. 

It follows almost immediately from the above definition that any finite group has 
property T. However, computing the Kazhdan constants even for finite groups is 
very difficult and there are only a few cases where exact values are known [2] . It is 
well known [31 [20] that many infinite groups also have property T, for example any 
lattice in high rank Lie group has property T — a typical examples are the groups 
SL„(Z) and SL„(F p [i]) for n > 3. Usually, this is proved using the representation 
theory of the ambient Lie group [20] . but this approach does not produce any 
bounds for the Kazhdan constants of this groups. In the last 10 years several 
algebraic methods for proving property T have been developed p~3l HH EH E31 [24] • 
One main advantage of these methods is that they provide explicit bounds for the 
Kazhdan constants of these groups, an other is that these methods are applicable 
in a more general setting. 

One of the "smallest" groups which does not have 
property T is the infinite dihedral group 

D 00 ~(o,&|o 2 = 6 2 = l). 

The failure of property T can be easily seen using 2 
dimensional representations of D x . Let l a and If, be 
two different lines in the Euclidean plane M 2 . Such two 
lines define a representation of D^ on M 2 , where the 
generators act as reflection along these lines. Thus, the 
lines l a and If, are the fixed subspaces of the subgroups 
of -Doo generated by a and b. 

A quick computation shows that this representation does not contain any invari- 
ant vectors but contains an e-almost invariant vector where e = 2sin<^/2 (here ip 
denotes the angle between the lines l a and If,). Since the angle <p can be arbitrary 
small we see that for any s > there exists a representation of with e-almost 
invariant vectors, but without invariant vectors. In other words, the group D^ 
does not have property T. 

This example suggests that a group G, generated by two (finite) subgroups G\ 
and G2, has property T if and only if there exists a universal bound for the angle 
between the fixed spaces H 1 and H G2 for any (irreducible) representation H of G. 
For example, if we replace D^ with D n , by adding the relation (ab) n — 1, then the 
reflections along l a and If, define representation of D n if and only if <j> = kir/n, k € Z 
which prevents the angle between l a — 7i Gl and If, = H. G2 from being very small. 
Of course, this example is not useful, since the group D n is finite, therefore it has 
property T. 




This definition can be extended to locally compact groups by replacing finite generating set 
with a compact generating set. 
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Observation 12.11 allows us to generalize this situation to a group generated by 
several subgroups, which can be used to show that some groups have property T 
by solving a "geometric optimization" problem. Before explaining this reduction 
and stating the main result in this paper, we need to look at the angle between two 
subspaces from another view point. 

We say, that the angle between two closed subspaces Vi and V2 is more than 
ip, if for any vectors Vi £ Vi such tha10 each Vi is perpendicular to the intersection 
V\ H V2, the angle between v\ and vi is more then ip. An equivalent way of saying 
this is that for any vector v € V, there is a bound for the distance do(v) from v to 
the intersection V\ fl V2 in terms of the distances di(v) from v to Vi 

d (v) 2 < Uiv) 2 + d 2 (v) 2 " 



< — 

1 — cos <p 

Similar bound can be used to define angle between many subspaces — we say that 
the angle < (Vi, V2, . . ■ , V n ) between the subspaces Vi, . . . ,V n is more than <p if for 
any vector v the square of distance from v to the intersection nVi is bounded by 
a constant times the sum of the squares of the distances from v to each subspace, 
i.e., 

\2 



where C n (<p) is an explicitly defined function. (See Section[3]for a precise definition 
of the angle between several subspaces.) Our main result is a sufficient condition 
when the angle between many subspaces is positive: 

Theorem 1.2. Let Vi be n closed subspaces in a Hilbert space TL. If for any pair 
of indexes 1 < i, j < n we have cos< (Vi, V}) < £y and the symmetric matrix 

( 1 — £l2 — £l3 ■■■ ~ £ln \ 



-£21 
-£31 



'£l2 
1 

-£32 



— £23 
1 



"£2r. 
"£3r. 



\ — £nl ~£n2 ~£«3 ■ ■ ■ 1 / 

is positive definite. Then, the angle < (Vi, V2, ■ ■ ■ , V n ) > tp > 0, where the constant 
ip depends only on the matrix A. 

Moreover, if the matrix A is not positive definite then there exist a Hilbert space TL 
and closed subspaces Vi such that cos < (Vi , Vj ) < £y , but the angle < (Vi , V2 , • • • , V n ) 
is equal to 0. 

Weaker forms of Theorem ll.2l were previously known: Dymara and Januszkiewicz 
have proven [11] an analogous statement if Sij < I2~ n . This result was improved 
by Ershov and Jaikin [13] to e,j < (n — 1) _1 - Moreover, Ershov and Jaikin [T3| 
Theorem 5.9] also proved an analog of Theorem 1 1.21 in the case n = 3. 

The applications of Theorem 11.21 are based on Observation 12.11 — a group G gen- 
erated by (finite) subgroups Gi has property T if and only if for any unitary rep- 
resentation of G in TL there is a bound for the angle between the subspaces Ti. 1 , 



We need this condition, because we want to measure then angle between subspaces which 
have non-trivial intersection. The motivating example for this definition is the geometric angle 
between two planes in a three dimensional Euclidean space. In the theory of Hilbert spaces this 
angle is known as Friederichs angle [7], 
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which does not depend on the representation Ti. This allows one to prove that 
G has property T using only information form the representation theory of the 
groups generated by Gi and Gj. Moreover, a quantitative version of this result 
(Theorem I5.1|) can be used to obtain good bounds for the Kazhdan constant and 
the spectral gap of the Laplacian, see Theorems 16 . 1 1 [6T2l and [6T4l — it is remarkable 
that in some cases the resulting bounds are sharp. 

Theorem 1.3. Let G be a finite Coxeter group with a generating set S. The spectral 
gap and the Kazhdan constant k{G, S) of G can be computed by considering only 
the defining representation. In particular the spectral gap of the Laplacian is equal 
to ^ s\v? (-K / 2h) , where n = \S\ and h denote the Coxeter number of the group G. 

This generalizes results by Bacher and de la Harpe [2j and Bagno [3] and is one of 
the few results which provide exact values for the Kazhdan constants of non-abelian 
finite groups. 

Another application of this method is a simplified proof of the following: 

Theorem 1.4. The group SL„(F p [ii, ...,£&]) has property T, if p > 5 and n>3. 

The condition n > 3 is necessary, because the group SL2(F p [i]) does not have 
property T. On the other side the condition p > 5 is redundant — it is even possible 
to replace ¥ p with Z. However, removing the condition p > 5 (and replacing ¥ p 
with Z) requires significant additional work, see (T3] and [14] . Theorem ll .41 also can 
be generalized to show that many Steinberg and Kac-Moody groups have Kazhdan 
property T. 

The proof of Theorem ll. 21 can also be used to obtain good bounds for the spectral 
gaps for some random walks on SL„(F p ), SO(n), see Theorems 16 . 1 2 1 and 16 . 1 41 which 
in turn can be used to estimate the relaxation and the mixing times of these random 
walks. Most of these results are only a slight improvement of previous results [HI 
O 118) , however the previous proofs involve completely different methods and use 
"more complicated" representation theory (at least according to the author). 

Notation: All the representations in this paper are assumed by unitary. Through- 
out the paper Ti will denote an arbitrary a Hilbcrt space. As usual (•, •) will denote 
the scalar product in Ti and || • || will be the norm. We we use < (v, w) to denote the 
angle between to nonzero vector in Ti. For a subspace V, by V 1 - we will denote the 
orthogonal complement of V in Ti and by Py : Ti — > Ti the orthogonal projection 
on Ti — > V. The notation d\r{v) will be used for the distance between a vector 
v € H and the subspace V, i.e., dv(v) = \\v — P v (v)\\. We almost never use that 
Ti is a vector space over the complex number, thus we often consider TI only as an 
Euclidean spaces. This explains why most of the examples in the paper use finite 
dimensional Euclidean spaces (over K) — of course one can "lift" all these examples 
to Hubert spaces by tensoring with C. 



similar proof in the case p > (n — l) 2 can be found in 1131 . With a small modification one 
can extend that proof to the general case. 



SUBSPACE ARRANGEMENTS AND PROPERTY T 



5 



Structure: In Section [21 we start with an observation, which connects property T 
and geometry and use it outline an approach to prove property T for some groups. 
The notion of the angle between a collection of subspaces is defined Section [31 
which also contains several properties of this notion. The following Section [4] con- 
tains (relatively easy) technical results about angles between 3 subspaces and their 
intersections. These results are used in Section [5] to prove Theorem 11.21 The final 
Section [6] describes several applications of Theorem 11.21 

2. Strategy for Proving Property T 

A key part of this geometric approach to property T is the following observation, 
which allows us to relate property T to geometry. 

Observation 2.1. Let G be a group and let Gi be a collection of n subgroups in 
G such that G — (G\, . . . ,G n ). Then the Kazhdan constant n(G,{JGi) is strictly 
positive if and only if there exists a > such that < (TL Gl ,Tt G2 , . . . ,TL G ") > a for 
any unitary representation TL of G. In particular, if all Gi are finite subgroups and 
there exists lower bound for then angle, then G has Kazhdan property T. 

Proof. Suppose that < (H Gl ,TL G2 , . . . ,TL Gn ) > a for any representation TL of G. 
Let TL be arbitrary unitary representation of G and let v be a unit vector in TL which 
is e-almost invariant with respect to (J Gi, for some sufficiently small s. Since each 
Gi is a subgroup, the almost invariance under Gi implies that the distance from v 
to the subspace TL Gi is less than e. The bound for the angle between the subspaces 
H Gi implies that 

d n H°dv) 2 < C^d H G,{v) 2 < Cne 2 , 

for some constant C, which depends only on a, but not on the representation TL. If 
e is smaller than (Cn)~ x l 2 then the distance between v and the space of G invariant 
vectors TL G = f]TL Gi is less than 1, therefore there exist nonzero vectors in TL G . 
This shows that if a representation TL has an — i=-almost invariant vector then TL 

2\/Cn 

has an invariant vector, which is equivalent to n(G,UGi) > (Cn) _1 / 2 /2 > 0. 

The other direction is similar — suppose that there is no nontrivial lower bound 
for the angle < (TL Gl ,TL G2 , . . . ,H Gn ), then for any C there exists a representation 
TL and a vector v such that 

d nH G z (v) 2 > C^d H G z {v) 2 > 0. 

However, the image v — v/d^G^v) + TL G of vector v in TL/TL G is a unit vector 
which is a distance less than C~ x l 2 to each of the subspaces TL Gi /TL G . Therefore v 
is 2C~ ^-almost invariant with respect to UG,. However, if C is large enough this 
contradicts with the k(G, [j Gi) > 0. □ 

The following outline^ show one possible way to apply the above observation and 
use it to prove that some groups G generated by subgroups Gi have property T, 
more precisely that the Kazhdan constant k(G, [J Gi) is positive. 

Briefly the idea is first to extract enough information (steps 1 and 2) from the 
"local representation theory" of the group G and translate this information to 

4 This idea goes back to and may be even further to [5ll6lll5|. However, the language used 
in these papers uses to "unnecessary geometric objects", at least according to the author, which 
makes these ideas difficult to "extract" . 



6 



MARTIN KASSABOV 



bounds on the angles between some of subspaces H Gi . Then one uses "geometric" 
arguments (step 3) to show that these conditions imply a bound for the angle 
between all subspaces TL Gi . Although the last step is "geometric" in most cases the 
proof has algebraic flavor and heavily uses linear algebra. 

The first step in the approach is to study "local representation theory" of the 
group G, i.e., one can consider the subgroups Gj = (\Jj£jGj^ C G for some 
subsets J C {1, . . . , n}. If these groups have property T and there exist good bounds 
for the Kazhdan constants k(Gj, Uje J ^i)' then one can apply Observation ^ . i I and 
translate these into bounds for the angles < {TL Gj \ j G J\. 

The second step (which is optional, but essential for some applications [Ml [14]) is 
to study the inclusions between the subgroup Gj and translate them into statements 
about the intersections of the subspaces Tt Gj . For example, the inclusion G3 C 
(Gi, G 2 ) leads to the condition H Gl n H G2 C H G K 

The third and final step is to consider all possible configurations of subspaces 
Vi in some Hilbert space Tt, which satisfy all the conditions found in the first two 
steps. If one can prove that < (Vi, V%, . . . , V n ) > a for any "allowed" configuration, 
then we will get that < {H Gl 1 TL G2 , . . . ,H Gn ) > a for any representation H, which 
by Observation 12. ll implies that the group G has a variant of property T. In most 
cases this geometric problem is best attacked using tools from linear algebra (and 
some times graph theory). 

Although the third step refers to subspaces in an arbitrary Hilbert space, it is 
possible to reduce it to a question about subspaces in a finite dimensional Euclidean 
space: the angle <(Vi,V 2 , ■ ■ ■ ,V n ) is determined using the distances between a 
vector v and the subspaces Vi (of course one need to take a supremum over all 
vectors v). However, since we work with only one vector at a time, without loss of 
generality we can assume that the Hilbert space H is spanned by the projections vj 
of v onto the subspaces |~) e j Vj for all subsets J C {1, . . . , n}, i.e., we can assume 
that dim H < 2". 

Therefore, it is sufficient to consider all possible configuration of subspaces Vi in 
a 2 n dimensional Euclidean space satisfying the conditions found in the first two 
steps. Thus, the last step can be reduced to an optimization problem on some finite 
dimensional space. Unfortunately, even for a small n, it is very difficult to formulate 
this optimization problem and solve it directly — for example proving Corollary 14. 51 
using this idea will involve considering configurations of 3 three dimensional sub- 
spaces in a 6 dimensional Euclidean space. The resulting optimization problem 
will involve optimizing function defined on a subset of 7 x 7 semi-positive definite 
symmetric matrices, satisfying certain conditions. In short, the author does not 
expect this reduction to be used in practice (unless it can be implemented on a 
computer). 

As we have already mentioned this approach for proving property T is not new 
and there are several examples in the literature, where similar program has been 
carried out: 

Dymara and Januszkiewicz [11] essentially proved that < (Vi, V2, ■ ■ ■ ,V n ) > a > 
if cos< (Vi, Vj) < e for any 1 < i,j < n and a sufficiently small e, i.e., if the 
subspaces Vi are pairwise almost perpendicular. They combined this result with 
bounds coming from the representation theory of rank 2 groups over finite fields to 
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prove that 2-spherical Kac-Moody groups have property T if the defining field is 
finite and sufficiently large. 

Ershov and Jaikin [13j proved a spectral criterion for property T for groups 
having a decomposition as graph of groups. This criterion can be translated in the 
language outlined above by considering the fixed subspaces of all vertex and edge 
groups — the bounds for the codistances at each vertex are equivalent to bounds for 
the angles of between the edge spaces. Also, the graph of groups decomposition 
imposes restrictions between the intersections of this subspaces. 

Ershov and Jaikin also applied this spectra criterion to improve the Dymara and 
Januszkiewicz result mentioned above — they proved that if cos < (Vj, Vj) < for 
any 1 < i, j < n then < (Vi, V2, ■ ■ ■ , V n ) > a > and obtained a precise result 
in the case n = 3, which is used to prove a variant of Theorem 11.41 One of the 
main results in this paper, Theorem 11.21 improves that result and provides some 
geometric interpretation. 

The main result in [131 Theorem 5.5] gives bounds for the Kazhdan constant for 
groups "graded by root systems of type A2" with respect to the union of their root 
subgroups. Its proof again "follows" the general outline described above, but this is 
not easily seen since the conditions found in the first two step are complicated and 
can not be easily translated in a geometric language. Instead the proof is written 
in an "algebraic" language and heavily uses linear algebra and graph theory. This 
result is generalized in [14] for groups graded by arbitrary root systems. 

3. Angle between subspaces 

In this section we define the angle between two (and several) closed subspaces 
of a Hilbert space. We start with a geometric definition, which is motivated by the 
standard notion of angles between lines and planes in a 3 dimensional Euclidean 
space. Then, we find an equivalent definition using spectrum of certain operators, 
which later will be used to define "angle" between several subspaces0 

3.1. Geometric definition. We start with the usual definition of an angle between 
a vector and a closed subspace: 

Definition 3.1. The angle <(u,V) between a closed subspace V and a nonzero 
vector v € H is defined to be the angle between v and its projection onto V (or 7r/2 
is the projection is zero). Equivalently one can use 

||iV(w)|| = \\v\\cos<(v,V). 

It is clear that < (v, V) = if and only if v S V. Notice, that if we fix the 
subspace V the function v — ► < (v, V) is a continuous function defined on 7i \ {0}. 

This definition can be extended to angle between 2 subspaces — there are several 
natural way^] to do that, which are equivalent if the two subspaces have trivial 
intersection. Our approach is to "ignore" the intersection by factoring it out, or 
equivalently by considering only the orthogonal complement to the intersection. 
The definition used in this paper differs from the similar one used in |111 113] . 



It is not clear what is the precise geometric meaning of the angle between several subspaces. 
Our definition is closely related to the notion of a codistance used in 1 131 , see Remark 13.221 
^These extensions are known as Freiderichs and Dixmer angles [7]. 
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Definition 3.2. Let V\ and Vi be two closed subspaces in a Hilbert space H. If 
neither of the spaces Vi is contained in the other one, then the (Friederichs) angle 
between V\ and V2 (denoted by < (Vi, V2)) is defined to be the infinimum of the 
angles between nonzero vectors v± and V2, where Vi € Vi and Vi _L (Vi (~1 V2), i.e., 



Alternatively, one can define the angle as infimum of the angles between vector 
and a subspace: 

Lemma 3.3. The angle between V\ and V% is equal to the infimum of the angles 
between Vi and non-zero (or unit) vectors in V\, which are perpendicular to the 
intersection, i.e., 



Proof. This follows from the observation that if v _L (V\ n V2) and v £ V\ than 



Remark 3.4. We need the conditions neither of Vi is a subset of the other one, 
because if V2 C V\ there are no vectors in V% which are perpendicular to the 
intersection of V\ and Vz- However, using Lemma 13.31 one can see that the angle 
"should be equal" to 7r/2 in the case when V2 C V\ and V2 7^ V\ . 

Corollary 3.5. Let v\ be a nonzero vector in V which is perpendicular to the inter- 
section of Vi fl V2. Then: 



The next result is well known consequence of the compactness of unit sphere in 
a finite dimensional Hilbert space. 

Lemma 3.6. // one of the subspaces V\ and V2 is finite dimensional then there 
exist vectors v\, t>2 -L (Vi fl V2), «i G Vi such that < (Vi, V2) — < (vi, V2) > 0. 

Proof. Assume that V\ is finite dimensional. By Lemma \3. 31 the angle between V\ 
and V2 is equal to the infimum of the function v — > < (v, V2) on the unit sphere in 
V\ n (Vi n V2) ± . This function is a continuous with compact domain therefore the 
infimum is achieved. □ 

Corollary 3.7. If at least one of the subspaces Vi is finite dimensional, then the 
angle < (Vi, V2) is positive. It is not difficult to construct examples of the infinite 
dimensional closed subspaces Vi with trivial intersection such that <(Vi,V2) = 0. 
It is easy to see that if < (Vi, V2) > then V\ + V2 is a closed subspace. 

Remark 3.8. If the dimensions of V\, V2 and Ji are finite and fixed, then the angle 
between the subspaces V± and V2 can be considered as a function defined on the 
subset of the product of two grammarians. It is important to notice that this 
function is NOT continuous. The dimension of the intersection divides the domain 
into cells and each cell is open in it closure. The restriction of the angle to each 
cell is a continuous function, which tends to zero as one approaches the boundary 
of each cell. 





p V2 (v) ±(v 1 nv 2 ). 



□ 



a) ||Pv 2 MH < |ki||cos<(y 1 ,V 2 ); 

b) \\P v ±(vi)\\ > ||ui||sin<(y 1 ,y 2 ); 

c) ||iV 3 («i)|| < ||P v xM||cot<(F 1 ,F 2 ). 
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The following lemma plays in central role in the rest of the paper — roughly 
speaking it allows for exchange all subspace with their orthogonal complements. 
As a consequence, we can replace intersections of subspaces with their sums. 

Lemma 3.9. The angle between the orthogonal complements V-^~ and V^~ is equal 
to the angle between the subspaces Vi and V 2 . 

Proof. Assume that <(Vi,V2) > 0. Let v[ is a non-zero vector in which is 

perpendicular to n V 2 ± . Since (Vf 1 H V^~) = Vi + V 2 = Vi + V 2 we have 
v[ £ V\ + V 2 , i.e., one can write v[ = u\ + u 2 , where Ui £ Vi. Without loss of 
generality, we can assume that u 2 J- V\ PI V 2 . Let w' be the unique vector of the 
form v[ + Xu2 which is perpendicular to u 2 . 

Claim 3.10. We have the inequality 

IKH < |K||cos<(^,V 2 ). 

Proof. The angle between v[ and U2 is not 
more than 

n/2-<(u 2 ,V 1 ) >tt/2-<(V 1 ,V 2 ). 

Therefore, the angle between w' and v[ is at 
least <{Vi,V 2 ). □ 

Notice, that by the construction of U2 and w' 
we have Py^Wi) = Pv 2 ± ( w ')- Therefore, 

l|iV^K)ll<IKII<IKI|coB<(yi,v 2 ), 

i.e., the angle between v' and the subspaces V 2 1 ~ is at least < (Vi, Vi). This shows 
that < (Vi, V2) > < (Vi, V2). The opposite inequality follow form the symmetry, 
thus we have that < (Vi~, V^) = < (Vi, V 2 ). □ 

Remark 3.11. This lemma (and its proof) is essentially the same as p~3l Lemma 
2.4]. The statement is somehow cleaner because we do not need to check whether 
the intersections of V\ PI V% and n V 2 ± are trivial or not. Exactly the same result 
can be found in [7]. 

3.2. Spectral Definition. Before generalizing the notion of angle to several sub- 
spaces, we need to "replace" the geometric definition with an "algebraic" one. 
Consider to addition operator 

sum : Vi V 2 -> H 

sum(w 1 ,ji 2 ) = vi + v 2 

and its "square" S = sum* o sum, where sum* : TL — > V\ © V 2 denotes the transpose 
of the operator sum. It is easy to see that 

sum*(u) = (P Vl {v),P V2 {v)) and Y,{vx,v 2 ) = (P Vl {vi + v 2 ),Pv 2 (v\ + v 2 )). 

Here V\ © V 2 denotes the external direct sum of V\ and V 2 , which is naturally a 
Hilbert space. 

By definition, S is a positive self adjoin operator. The triangle inequality implies 
that the norm of E is bounded above by 2, and the point 2 appears in the discrete 
spectrum of S if and only if the subspaces V\ and V 2 have non-trivial intersection. 
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Lemma 3.12. The spectrum of E is invariant under reflection at 1, i.e., X € 
Spec(E) if and only if 2 — A € Spec(E). 

Proof. A direct computation shows that if (vi,v 2 ) is an eigenvector of E with 
eigenvalue A then (i>i,— 1*2) is also an eigenvector but with eigenvalue 2 — A. This 
shows that the discrete part of the spectrum of E is invariant under the reflection. 
Using "approximate eigenvectors" one can obtain similar result for the continuous 
part of the spectrum. □ 

Lemma 3.13. The spectrum o/E is contained in 

1 - cos < (Fx, V 2 ) , 1 + cos < (Fx, F 2 )l U {0, 2} . 

More over the points 1 ± cos< (Vi, V 2 ) are in the spectrum. 

Proof. The eigenspace W 2 corresponding to the eigenvalue 2 consists of all vectors 
(v, v) for v G Vi H V 2 , similarly the eigenspace Wo corresponding to consists of all 
vectors (v, —v) for v G Vi n V 2 . Let u> = (uj, v 2 ) € Vi V2 be a vector perpendicular 
to Wo W 2 , i.e., u x ,u 2 -L Vi H V 2 . Then 

(E(w),w) = \\vi +v 2 \\ 2 = |M| 2 + |M| 2 + 2||ui||. |h||cos(0) < 

< (1 + I cof#)|) (|ki|| 2 + |k 2 || 2 ) - I cos(0)| (|| Vl || - || V2 ||) 2 < 

< (l + |cos(0)|)|| w || 2 , 

where 4> denotes the angle between the vectors v\ and v 2 . Thus, on (Wo + W 2 ) ± 
the operator E is bounded by 1 + cos< (Vi, V 2 ), i.e., the spectrum of E is contained 
in [0,l + cos<(Vi,V 2 ))] U {2}. By Lemma [3l2] the interval (0, 1 - cos < (Vi, V 2 )) 
is also not part of the spectrum. 

Let Vij and v 2 ,i be sequences of unit vectors, in Vi and V 2 respectively, perpen- 
dicular to Vi n V 2 such that < (ui,i, «2,i) — ► < (Vi, V 2 ). By the above computation 
we see that 

(E(wi),Wi) -» (l + cos<(Vi,V2)) IKH 2 , 

where to, = («i,i,w 2 ,i). Thus, the point 1 + cos< (Vi, V 2 ) is in Spec(E). □ 

Remark 3.14. The above two lemmas, together with the observation that for any 
two close subspaces Vi and F 2 and any v € H one has the equality 

|| sum* Vi . V2 (v)\\ 2 + || Bun£x iV x(tO|| a = 2||«|| 2 , 

give an alternative proof of Lemma 13.91 

Lemma 13.131 allows us to define the angle between Vi and V 2 using the spectral 
gap of the operator S: 

Definition 3.15. The angle <(Vi,V 2 ) £ [0, n] between two subspaces Vi and V 2 is 
defined by 

l + cos<(Vi,V2) =sup{Spec(E)\{2}}. 

Remark 3.16. This definition does not require that neither of the subspaces is 
contained in the other one and allows us to define the angle between two subspaces 
in these degenerate cases: 

a) if Vi C V 2 but Vi 7^ V 2 then the spectrum of E consists 0, 1 and 2, therefore 
< (Vi, V^) = 7r/2. Notice, that this agrees with the Lemma \3l3\ 
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b) if V\ = V% then the spectrum of E consists and 2, therefore < (Vi, V2) = 7r. 

Remark 3.17. The following example shows why the angle is not a continuous 
function on the product of the grassmanians: Let us consider the angle between a 
plane and line in a 3 dimensional space. If the line and the plane arc in general 
position than the angle is equal to the "geometrically defined one", i.e., the angle 
between the line and its projection on to the plane. However, if the line lies in the 
plane the angle is equal to ir/2. 

In term of the spectrum of S we have: if the line is not inside the plane then the 
spectrum of E is {1 — cos</>, 1, 1 + cos^}, when (f> goes to the spectrum becomes 
{0, 1, 2} and the spectral gap near 2 suddenly increases from 1 — cos</> to 1. 

Remark 3.18. Using the spectral definition of the angle between two subspaces it 
is very easy to see why the angle < (Vi, V2) is always positive if both V\ and V% are 
finite dimensional. In this case the domain of E is a finite dimensional vector space, 
thus, Spec(E) is a finite subset of [0,2], therefore it does not contain the interval 
(2 — e, 2) for some e > 0. 

Remark 3.19. Another way to define the angle between V\ and V2 is to use the 
spectra of the operator E' = P*oP where P : V\ — > V2 is the orthogonal projection 
from V\ to V%. In the non-degenerate cases we have 



The only reason we chose to use the operator E instead of E' is to preserve the 
symmetry between the two subspaces. 

One minor difference is that if one uses the operator E' to define the angle 
the "natural" extension of angle to the case V\ — V2 will give a different answer 
<(Vi,V2) — it/2. In this paper, we will not deal with this degenerate case, so it 
does not matter how one defines the angle if the two subspaces are equal. 

3.3. Angle between several subspaces. An analog of Definition 13.151 can be 

used to define an "angle" between a collection of several subspaces. It is not clear 
what is the exact geometric meaning of the angle defined bellow — the definition is 
equivalent to the one described in the introduction, see Remark 13.251 The same 
notion is studied in |T] , there the authors define several ways to measure the "angle" 
between several subspaces, out definition of angle is equivalent to the Friederichs 
number used in [T]. 

Definition 3.20. Let Vt, V2, ■ ■ ■ V n be closed subspaces of a Hilbert space H. Let 

sum : Vi e v 2 e • • • e v n -> n 

sum(t>i, v 2 , • ■ • , v n ) = vi + v 2 H \-v n 

denote the addition operator. The "angle" < (Vi, V2, ■ ■ ■ , V n ) between the subspaces 



where E = sum* o sum. 



The reason of this strange normalization is to make the angle between and 7r/2, unless all 
Vi are equal to each other. 




{Vi} is defined bjfl 
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Remark 3.21. The triangle inequality shows that Spec(S) C [0, n]. The point n 
is in the discrete part of Spec(S) if and only if the intersection OVi is not trivial. 
Similarly, is in the spectra if and only if there exist vectors «j S Vi which are 
linearly dependant. It can be shown that unless all Vi are the same the Spec(S) 
contains points in the interval [1, n), i.e., < (Vi, V 2 , . . . , V n ) < w/2. 

Remark 3.22. Our definition of angle is closely related to the notion of co-distance 
used in [T3] . If the intersection |~| Vi is trivial, one has 

w T/ T/ v , npjV,, . . . ,V n ) -1 

cos<(Vi,V 2 ,...,V n ) = . 

n — 1 

Example 3.23. If the spaces Vi are pairwise orthogonal and have pairwise trivial 
intersections, for example if V, are the coordinate lines in n dimensional Euclidean 
space then < (Vi, V 2 , ■ ■ ■ , V n ) — n/2. 

If the orthogonal complements of Vi are pairwise orthogonal and have pairwise 
trivial intersections, for example if Vi are the coordinate hyperplanes in n dimen- 
sional Euclidean space, then cos< (Vi, V 2 , ■ ■ ■ , V n ) = 1 — — Kr, 

This example shows that the analog of Lemma [531 does not hold for n > 2, i.e., 
it is not true in general that < (Vi, V 2 , ■ ■ ■ , V n ) = < (V^, V 2 A ~, V^)- 

3.4. Distance Estimates. In this section we will assume that V\ and V 2 are two 

closed subspaces in H such that < (Vi, V 2 ) > 0. As mentioned before, this condition 
implies that the subspace V\ + V 2 is closed. 

For a vector w £ "H with wq,wi,w 2 and wi 2 we will denote the projections of 
w onto the subspaces Vi n V 2 , V\, V 2 and V\ + V 2 respectively. Similarly with 
do(w), di (w), d 2 (w), di 2 (w) we will denote the distances of w to these 4 subspaces. 

Lemma 3.24. The distances di(w) satisfy the inequality 

Moreover, if there exist a constant K > such that for any vector w S TL, one has 
d a (w) 2 < K (di(w) 2 + d 2 (w) 2 ) then 

cos<(Vi,V 2 ) < l-K' 1 . 

Proof. The vector w' = w — wq is perpendicular to the intersection V\ fl V 2 which is 
the eigenspace of sumo sum* corresponding to the eigenvalue 2. Since the spectrum 
of the operators sum o sum* and sum* o sum = E are almost the same (they might 
differ only at 0) and w' is perpendicular to the eigenspace corresponding to 2, we 
have 

(u/, sumo sum* (it/)) < (1 + cos< (Vi, V 2 )) \\w'\\ 2 
The left side is equal to 

|| sum*K)f = || (P Vl (w'),P V2 (w>)) || = WPvAw'W + \\Pv 2 (w')\\ 2 = 

= 2\\w'\\ 2 (\\w>\\ 2 \\P Vl (w')\\ 2 ) (\\w>\\ 2 ||Py 2 K)H 2 ) = 
= 2d Q (w) 2 - di(w) 2 - d 2 (w) 2 . 

Therefore, (1 - cos< (Vi, V 2 )) d (w) 2 < d^w) 2 + d 2 {w) 2 . 

The second part follow from the observation that for any e > there exits a 
vector w' _L (Vi n V 2 ) such that || sum*(u;)|| 2 > (1 + cos < (Vi, V 2 ) - e)|| w|| 2 and by 
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the above computation for such vector one has 

(1 -cos<{V 1 ,V 2 ) ~e)d Q {w) 2 > dx(w) 2 + d 2 {w) 2 . □ 



Remark 3.25. The previous proof can be generalized to the case of n subspaces — let 
di(w) denote the distance between w and Vi, and do(w) the distance between w 
and DVj then we have 



d (w) 2 < 



1 



(n-l)(l-cos<(V 1 ,V 2 ,...,^)) 



Similarly, any bound of the form d (w) 2 < X) di(w) 2 valid for all vectors 

w implies that cos < (Vi, V 2 , ■ ■ ■ , V n ) < 1 — e. 

This explains why the definition of the angle give in the introduction is equivalent 
to the Definition 13.201 see [T] for a detailed proof. 



One can obtain a slightly more precise estimate than Lemma 13.241 using the 
following lemma: 

Lemma 3.26. The distance \\wi — wq\\ between the projection of w onto V\ and 
the intersection V\ fl V 2 is bounded by 



\\m ~ w \\ < 



cos < ( Vi , V 2 ) <h ( w) + d 2 ( w) 
sin<(Vi,V2) 



Proof. Let w' be the vector on V\ such that w\ 2 — w' is 
in V 2 and is perpendicular to Vi fl V 2 . Then w\ — w' = 
Pvi{w\ 2 — w') and W\ 2 — w\ = P v x{w\ 2 — w'), thus by V\ 
Corollary 13. 51 we have 

IK -w'\\ < cot<{V 1 ,V 2 ) \\w 12 - Wl \\ 

Similarly w± 2 — w 2 = Pv 2 { w ' ~ w o), i-e., 

l|w '- W ° l| -sm<(V 1 ^ 2 ) l|Wl2 " W211 
Therefore, 

\\wi — too 1 1 < || wi — w'|| + \\w' — w \\ < 

1 



< cot<(Vi, V 2 ) \\w l2 -wi|| + — 



t0l2 < 



sin<(Vi, V 2 ) 

<cot<(V 1 ,V 2 )d 1 (w) + , — T7 r d 2 (w). a 
sin < { V\ , v 2 ) 

The following improvement of Lemma 13.241 is a special case of Theorem 15.1 




Lemma 3.27. Let e = cos < (Vi, V 2 ) < 1. Then 

a) d (w) 2 < (diH d 2 (w)) ~fj 

b) K 2 n 2 < (11-11 ii-iD (i t) "(!!-!!) 



d 2 (w)J ' 
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Proof, a) We have do(w) 2 = \\wi — wq\\ 2 + d\(w) 2 . Lemma 15.261 gives us a bound 
for || — wo\\ 2 

, , 2 ( cos<{V ll V 2 )di(w) +d 2 {w) \ 2 2 
MW) - { sin<(V u V 2 ) ) +dlH = 

= ■ ■> TTr T7\ (di(w) 2 + 2d 1 (w)d 2 {w) cos < (V u V 2 ) + d 2 {wf 
sin < (Fi, V 2 ) \ 

which is equal to bound in the statement of the lemma. 

b) Follow from part a) applied to the subspaces and V 2 . □ 

Remark 3.28. Part b) of the previous lemma implies that subspace Vi+V 2 is closed if 
< (Vi, V 2 ) > 0. The analog of this statement is not true for more than 2 subspaces — 
there exit closed subspaces Vi such that <(Vi,V 2l . . . ,V n ) > but V\ + V 2 + - ■ - + V n 
is not closed. However, Remark 13.251 implies that, if < (Vi, V 2l . . . , V n ) > then 
Vi ± + V 2 --\ h V^ is closed and is equal to (f| Fj) X . 

Remark 3.29. The bounds in Lemma T3. 261 and Corollary 13 . 271 does not make sense 

when Vi = V 2 and <(Vi,V2) = ""i because the matrix ^\ is not invertible. 

However, these bounds are still valid if one resolves the undefined fraction by taking 
the limit < (Vi, V 2 ) — > 7T. The resulting bounds 

||^i - Wo\\ = d (w) 2 — di(w) 2 = d 2 (w) 2 ||wi 2 || 2 = ||^i|| 2 = ||w2|| 2 
hold by trivial geometric arguments. 

4. Three subspaces 

In this section, we study configuration of three subspaces in a Hilbert spaces Ti.. 
Corollary |4. 51 gives bound for the angle between the three subspaces in terms of the 
angles between each pair. This result is a special case of Theorem 11.21 



4.1. Bounds for the angles. Let V. be three closed subspaces in Ti. such that 
< Oiij < < (Vi,Vj) and = cosa^ . The next several lemmas give bounds for 
the angles between intersections of the subspaces F-es. Similar results with weaker 
bounds can be found in [TTJ [T3] . Informally these lemmas show that if Wi are 3 
planes in R 3 such that = < (Wi, Wj), then angle between two intersections on 
Vi-es is bounded by the angle between the corresponding intersection of Wj-es. 



Lemma 4.1. The angles < (Vi + V 2 , V3) and < (Vi H V 2 , V3) satisfy the inequalities: 
a) cos 2 <(V 1 +V 2 ,V 3 ) < 



13 + £ 23 + 2£i 2 £23gl3 
1-^2 

b) cos 2 < (v n v 2 , v s ) < £ ' 3 + £2 1 3 + 2 2 £l2£23£13 . 

1 £ 12 



Proof, a) Let v$ € V3 be a vector perpendicular to the intersection (Vi + V 2 ) n V3. 
By Lemma 13.271 we can bound the length of the projection Pv 1 +v 2 ( v 3) of V3 onto 
V\ + V 2 using the length of the projections Py^t^) and Pv 2 { v s,)- However v 3 is 
perpendicular to both V\ fl V3 and V2 (1 V3, therefore we have 

II^MH <e 13 ||w3|| and ||JV a («s)|| < e^lM- 
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Thus, 





-£l2\ 




V-£l2 


1 J 


U23J 



-13 + e 23 + 2£l2£23£l3 ,, , ■> 

ji INH 



1-^2 

By definition, any bound of ||-Py 1 +v 2 ( l '3)ll/ll t '3|l; which is independent of the vector 
i>3, is also a bound for cos < (Vi + V2, V3). 

Part b) follows from part a) by applying it to the subspaces and using 
Lemma 13.91 several times. □ 



Lemma 4.2. The angles < (Vi + V 3 , V 2 + V3) and < (Vi n V 3 , V 2 n V3) satisfy the 
inequalities: 

£12 + £13^23 



a) co8<(V 1 +V 3 ,V 2 + V 3 ) < 



V 1 ~ £l3Vl e 23 



b) cos<(Vin v^nv^) < : " /M - ; 



2 



-23 

Proof, a) Let 101 and 1^2 are vectors in Vi + V3 and V2 + V 3 which are perpendicular 
to the intersection (Vi + V3) D (V2 + V3) D V3 + (Vi fl V2). Then we can find vectors 
«i G Vi and Vi _L Vi n V2 such that Wi = Vi — Py 3 (fj)- Then we have 

IKII a = IM a -l|iV.(«i)|| a >(i-4)IK a ll 

and 

(Wi,W 2 ) = (Vi - Py 3 (wi),z;2 - fV 3 (^)) = (fl,«2) - (-fV 3 ( w l)> -^Vs (^z)) < 

< £i2||«i|| IMI + ||fV 3 ( u i)ll 11^(^2)11 < (£12 + £13^23) \\vi\\ \\v 2 \\. 

Therefore 

(W1,W 2 ) £12 +£l3£23 



23 



Again, part b) can be obtained by applying part a) to the subspaces Vf~ and 
using Lemma I3~9l □ 



4.2. Relations with spherical geometry. All the bounds obtained in the pre- 
vious subsection are "sharp" and have an easy geometric interpretation. Let us 
start with the observation that these bounds are nontrivial only if satisfy the 
inequality: 

£ 12 + e 23 + e 13 + 2£i 2 £23£l3 < !• 

This condition is equivalent to the positive definiteness of matrix 

1 -£12 -£l3 N 
"£l2 1 —£23 
-£13 —£23 1 
which is equivalent to a\ 2 + a 23 + Q13 > it. 

Notice, that this is equivalent to the existence of 3 unit vectors Wi £ R 3 such 
that (u)i, Wj) = —Sij (such configuration of vectors is unique up to isometry of K 3 ). 
These vectors define three lines Wi = Rwi and three planes W[ = W^~. 

It is a well know fact from the spherical geometry that the cosine of the angle 
between the line W 3 and the plane W\ + W 2 is given by the formula in part a) of 
Lemma |4~T1 Similarly the cosine of angle between the planes W\ + W 3 and W 2 + W 3 
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is equal to the expression in part a) of Lemma 14.21 The analogues formulas in parts 
b) of these lemmas correspond to the angles between the intersections constructed 
starting from the planes W[. 

One way to prove the second fact is the use the Gramm Schmidt process. Let 
w'-y = wi + A1IU3 and w' 2 = w 2 + A2W3 be the projections of w\ and w 2 onto the 
plane perpendicular to w 3 , here 

_ (w 1 ,w 3 ) _ _ (w 2 ,w 3 ) _ 
M — —-, r — £13 ^2 — —-, r — £23- 

These vectors are in the planes W\ + W 3 and W 2 + W 3 and by construction are 
perpendicular to their intersection (W\ + W 3 ) n (W 2 + W 3 ) = W 3 . Therefore the 
angle between these vectors is equal to the angle between the two planes. A direct 
computations shows that 

w / ,x ( W 'l, W ' 2 ) £l2+£l3£23 

cos< K-^2 = I, A 11 mi = n 7 n—= T- 

IfiII IKII a/i -£13^1-^3 

If ai2 + 023 + ai3 < 7r then the bounds in Lemmas 14.11 and 14.21 are trivial. The 
reason for that is that it is possible to construct an example of subspaces Vi in R 3 
such that < (Vi, Vj) < ay where the angles < (Vi,V 2 (1 V 3 ) and < (Vi n V 3 , V 2 n V 3 ) 
are arbitrary small. 

4.3. Distance Estimates. Let Vj be three subspaces in a Hilbert space TL. For a 
vector v € Ti let di(v) denote the distance between v and the subspace Vi, also let 
do(v) denote the distance between v and the intersection f] Vi. 

Lemma 4.3. If e\ 2 + e 23 + ef 3 + 2ei 2 £23£i3 < 1, then 





d {v) 2 < (di(«) d 2 (v) d 3 (v)) 

Proof. Let v 3 — Pv 3 {v) denotes the projection of v on to V 3 . By construction we 
have do(v) 2 = d 3 (v) 2 + do(v 3 ) 2 , thus our goal is to bound the distance ^0(^3)- 

Let Wi = Vi n V 3 and W 3 — V 2 (1V 3 , notice that Wi n W 2 = nV therefore by 
Lemma 13.271 we can bound do(v 3 ) using the distances between v 3 and the subspaces 
W\ and W 2 , and the angle < (W±, W 2 ). Lemma l3.26l andl 4.2l provide us with bounds 
for all these. Substituting everything we get 

<i„(..) 2 = Mn f + <i 3 (») 2 < 

(d WtM dw , M )(! c T)"(t;w) + * ( " )2 ' 



< 

where e = cos < (W\, W 2 ) 



cos<{V 1 ,V 3 )d 3 {v)+d i (v) 

dwi{v 3 ) < . —j7y Tr\ 

sm<(Vi, V 3 ) 

and 

*rnr cos < (V l7 V 2 ) + cos < (Vi, V 3 ) cos < (Vi, V 3 ) 
cos < ( Wl , W 2 ) < ain< (v 1 ,v 3 ) 8ill<( v 1>V 3) ■ 

A long and boring computation shows that the resulting expression is exactly 
equal to formula in the statement of the lemma. The proof of Theorem 15.11 follows 
the same idea and shows how to avoid doing this long computation. □ 
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Remark 4.4. The bound in the above lemma is sharp — let W[ be the 3 planes in 
R 3 such that the angles between them are equal to By . It is easy to see, that for 
any 3 positive numbers di there exists vector v € R 3 such that dyy 1 (v) = di and 
|| v || 2 is given by the formula above. 

An immediate application of the above bound is the following corollary, which 
is a special case of Theorem 11.21 

Corollary 4.5. If e\ 2 + £23 + e i3 + 2£i2£23£i3 < 1, then 

i-cos<(y 1 ,y 2l y 3 ) > ~, 

where A is the smallest eigenvalue of the (positive definite) matrix 

1 -£12 -£13' 
U = I -£12 1 -£23 

-£13 — £23 1 

In particular there is a (nontrivial) lower bound for <(Vi,V2,V3) which depends 
only on gy . 

5. Main Result 

5.1. Proof of Theorem ll.2l We start with a quantitative variant of Theorem [l~2"l 

which will be used in Section[S]to obtain bounds for Kazhdan constants and spectral 
gaps. 

Theorem 5.1. Let Vi be n closed subspaces of in a Hilbert space TL. Suppose that 
the n x n symmetric matrix 

( 1 — £l2 ~ £l3 ■■• — £ln \ 



,4 



-£21 
-£31 



'£12 
1 

-£32 



-£13 
-£23 

1 



"£2r, 
-£3r, 



\ — £nl ^ £n2 ^ £n3 ■ ■ ■ 1 / 

where £y = cos < (Vi, Vj), is positive definite. Then for any v £ Tl we have 

d (v) 2 < d^" 1 ^, 

where do (v) denotes the distance between v and C\ Vi and d v is the column vector 
with entries the distances dv t (v) . 

Proof. The proof is by induction on n. The base case n — 2 is Lemma [3.271 The 
induction step follows the idea of Lemma FOl — let V- = ViC]V n and let v' — Py n (v). 
Using Lemma 14.21 one can bound the angles between V( and used these bounds 
the to form (n — 1) x (n — 1) matrix A! . Also, the distances between v' and V( 
can be bounded by Lemma |3 . 261 and these bounds can be combined in a vector d^,. 
In order to complete the induction step we need to show that 1) the matrix A' is 
positive definite and 2) the equality 

(1) dlA- 1 ^ = d^A'^d^ + dvM 2 . 



The matrix A can be written as the product 

'Id -e„\ (A 0\ / Id 
1 ) U I l-e* 1 



A = 
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where A is (n — 1) X (n— 1) matrix with diagonal entries \ — e\ n and the off diagonal 
entries — Sij SinSjn- Here € n denotes the column vector with entries s% n . 
The decomposition of A as a product implies that 

where d is the vector defined by 

d„\ fid £ r 



dj \0 1 

The equality {1} follow from the observations, which are immediate consequences 
of the definitions of A' and d' v : 

(a) the matrices A' and A are related by A' — DAD, where D is a diagonal 
matrix with entries 1 / \T— Ei n \ 

(b) the vectors d^, and d v satisfy d' v — Dd v , 
because they imply that 

d^'-M; = d^A'-^d; = diA^du. 

The first observation also proves that A' is a positive definite matrix, since A is. □ 

Remark 5.2. The geometric interpretation of the above theorem and its proof is 
the following: let Wi are unit vectors in R" such that (wi, Wj) — ~Eij (such vectors 
exists since A is positive definite) and let w be a vector such that (w, Wi) = dp v . (v). 
Then d {v) < \\w\\. 

The proof is by induction — the induction step uses Gramm-Schmidt process: 
one projects the vectors Wi onto the hyperplane perpendicular to w n and then 
"normalize" the resulting vectors w[ to have a unit length. By the Lemma E3~2l the 
angle between w\ and w'j is a bound for the angle between the intersections V% n V n 
and Vj D V n . Similarly by Lemma T3. 261 the distance between the projection Pv„(v) 
to the intersection Vi PI V n is bounded by > where w' is the projection of w 

onto the hyperplane perpendicular to w n . The induction step is completed by 

d (v) 2 = d (iV») 2 + d Vn {v) 2 < ||u;'|| 2 + <u., W „) 2 = |H| 2 , 
where the inequality follows by the induction assumption. 

Remark 5.3. The inequality in Theorem 15. II can be rephrased as follows: 
the (n + 1) x (n + 1) matrix 



B = 



d„ A 



is not positive definite. 



Proof of Theorem ] 1.21 If the matrix A is positive definite Theorem 15.11 applies. 
Therefore, we have 

d (vf < d* A^dv < I^d y! («) 2 , 

where A is the smallest eigenvalues of the matrix A. By Remark 13.251 this bound 
implies that 

cos<{VuV 2 ,...,V n ) < 1 ^— , i.e., <(Vi,V r 2,...,VS l )>a 1 

n — 1 
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where a = cos^ 1 ^1 — ^r^j which completes the proof, since A and a depend only 
on Sij. □ 

Remark 5.4. In the special case when all the same we obtain that if 

£ < -^r then < (Vi, V 2 , ■ ■ ■ , V n ) > a where cos a = ^5? + s, because the small- 
est eigenvalue A of the matrix A is equal to 1 — (n — l)e, which is equivalent to 
Corollary 5.3 from [15] . 

Example 5.5. If are pairwise orthogonal subspaces in Ti. then the matrix A is 
equal to the identity matrix, and by Theorem 11.21 we have 

1 



cos<(V 1 ,V 2 ,...,V n ) < 1- 



n — 1 

In fact, by Example 13.231 there is an equality if Vi are the coordinate hyperplanes 
in n dimensional Euclidean space. 

5.2. Geometric Interpretation. Theorem 11.21 can be rephrased as follows: let 
A be a spherical simplex such the internal angle between any two faces Fi and Fj 
is equal to ay. Then the angle between any collection of subspaces Vi such that 
<(Vi,Vj) > ctij is bounded by 



<{V 1 ,V 2 ,...,V n ) ><(f 1 ,f 2 ,...,f t . 



>0, 



where F n is the aifine subspace which contains the face Fi . A slight modification of 
the proof also gives that similar inequality holds for the angle between intersections 
of Vi-es. 

Theorem 15.11 has a similar interpretation: let p be any point in the interior of 
the simplistic cone defined by A. Then for any v G 7i such that dv t (v) < dp. (p) we 
have that 

dnv,(v) < d n p.(p) = \\p\\. 
6. Applications 

6.1. Kazhdan constants and Spectral gap for Coxeter groups. Let G be a 

finite group generated by a symmetric set S, i.e., S — S^ 1 . Let tt : G — > U(L 2 (G)) 
denote the regular representation of the group G. The operator 

A * = p E ( Id - ^ s )) : l2 ( g ) L ^°) 

is called Laplaciar0 on G. An equivalent way to define this operator is to take the 
graph Laplacian of the Cayley graph of the group G with respect to the generating 
set S. This operator is positive definite and has an eigenvalue with multiplicity 
1 (the eigenvector is the constant function). The smallest not-trivial eigenvalue As 
of Ag is called the spectral gap of the Laplacian and is closely related with the 
relaxation time of the random walk on Cayley graph. Thus, bound for the spectral 
gap can be used to estimate the mixing time of this random walk. 



The operator A can be defined even if the group is not finite, however in this setting there 
is not direct connection between Ag and a graph Laplacian. One can even define A M when G 
as a group and fi is a measure on G. In these more general situations there is also a connection 
between the spectral gap of A (if positive) and the relaxation time of some random walk. 
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A Coxeter group G generated by a set S = {si, . . . , s n } is denned by numbers 
ij > 2 and has presentation 



G 



(^1^ = 1,(^)^ = 1)- 



It is known that G has a defining representation on a n-dimensional vectors space 
V where each generator s$ acts as a reflection with respect to a hyperplane Vi- 
Moreover if G is finite there is a G-invariant Euclidean structure on V and the 
angle between the hyperplanes Vi and Vj is equal to n/mij. 

Theorem 6.1. Let G be a finite Coxeter group. Then, the Kazhdan constant 
k(G, S) and the spectral gap of the Laplacian can be computed using the defining 
representation of G. 

Proof. The group G is generated by n subgroups G; = {1, Sj} of order 2. From the 
presentation of G it is clear that the group generated by Gj and Gj is the dihedral 
group D mij . Therefore, for any unitary representation of G in Ti the angle between 
Ti Gi and H Gj is bounded bellow by ir/m^. It is classical fact [TB] that the faintness 
of the group G is equivalent to the positive dcfinitcncss of the matrix 



.4 



1 -£12 
-£2i 1 
—£31 —£32 



\-£r, 



-£13 
-£23 

1 



-£77,3 



"£ln\ 

-£2n 

"£3n 

1 J 



where e\j = cos ir/m^. This allows us to apply Theorem 15. 11 

Let v be e-almost invariant unit vector in Ti. then by Theorem 15.11 the distance 
between v and the space of G invariant vectors in bounded by 



d n o{vf< (I)' 1^-4, 



where 1 is a column vector consisting of n ones, because each generator Si moves v 
by 2d H G z {v) < e. Thus, if e < 2(\ t A~ 1 \y 1 / 2 there is a nontrivial invariant vector 
in Ti.. This shows that n(G,S) > £0 = 2(l t A~ 1 l)~ 1 / 2 . However, it is easy to see 
that there is an equality, because the defining representation of G contains an unit 
vector which is £o-al m ost invariant. 

A similar argument can be used to obtain bounds for the spectral gap of the 
Laplacian: The operator Id— ir(si) is equal to two times the projection onto (Ti- Gi ) ■ 
Thus for a vector v we have (Id — Tr(si)(v) — 2P^ G .^±(w), i.e., 



,(v) 2 



If the vector v has a trivial projection on the space of G invariant vector we have 

IMI 2 = d n a(v) 2 < dlA^d, < X^WdvW 2 = X-^dnodv) 2 , 

where A is the smallest eigenvalue of the matrix A. Combining the above inequalities 
yields 

<A s («),^)>-A||t-|| 2 , 
n 
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i.e., the spectral gap of As is at least Again it is easy to see that there is in 
equality since the smallest eigenvalue of A5 in the defining representation is equal 
to 2A. □ 



Example 6.2. If the Coxeter group G is of type A n , i.e., if G ~ Sym(n + 1) and S 

, (n, n + 1). In this case the matrix A has 



consists of transpositions (1, 2), (2, 3), . 
the form 

n 1 







\ ... 1/ 

A standard computation shows that this matrix has eigenvalues Afc = 2 sin 2 ( 2 n+2 ) 
with eigenvectors u& = (. . . sin ...)*. Thus, the spectral gap of the Laplacian is 



2Ai 



4 . 2 
- sin 

n 



TT 



TT 



n n 2n + 2 n 3 
which implies that the relaxation time of the random walk on symmetric group is 
of order n 3 . 

The eigenvalues and the eigenvectors of A can be used to compute the value of 
however it is easiei0to write down explicitly the matrix A -1 , and calculate 
that PA' 1 ! = (r 



3n + 2n)/6, which implies that the Kazhdan constant of 



symmetric group is 

K (Sym(n + 1), {(1, 2), (2, 3), . . . , (», n + 1)) = 
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3n 2 + 2n 



Remark 6.3. For any Coxeter group the smallest eigenvalue of the matrix A is equal 
to 2 sin 2 wr , where /i is the Coxeter number of G. This implies that the spectral 

. 2 / 7T\ 4 , 7T 

gap of As is equal to — I 1 — cos - = - sin — . 

n V hJ n 2h 

The Kazhdan constant n (G, 5) is equal to 2 (l*^" 1 !) . In the simply laced 

case the number M = l'^4 _1 l is equal to the Dynkin index [12] of the canonical 

embedding of BI2 in the simple Lie algebra corresponding to the Coxeter group G 

and by [55] is equal to nh(h + l)/6. We do not know of any similar formula in 

the non-simply laced case. However, it is not difficult to compute the Kazhdan 

constant in each case n (G,5) = 2A/- 1 / 2 , where M = l l A x l is given in Table [T] 

Remark 6.4. Bacher and de la Hapre [2] computed the Kazhdan constant k(G, S) 
when the Coxeter group G is of typcj A n , i.e., G = Sym(n + 1). Their proof uses 
representation theory of the symmetric group and character estimates. Bounds 
for the spectral gap of the Laplacian on the symmetric group ware obtained by 
Diaconis and Shahshahani [TOj and Diaconis and Saloff-Coste [8]. 

Bagno [3] extended the methods from [2] to the case of Coxeter groups of types 
B n and D n , but he was not able to compute the exact value of the Kazhdan 
constants. For the exceptional Coxeter groups results of this type can be verified 
by long computation. 



It is possible to bypass this computation by constructing a vector in the defining representa- 
tion, which at the same distance form each of the fixed subspaces and use it to evaluate 1 1. 
^They also considered the type l2(m), when G is the dihedral group D m . 
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type 


rank 


Coxeter num. 


M 


order of M 


An 


n 


n + 1 


n(n + l)(n + 2)/6 


n a /6 


B n 


n 


In 


n (2n 2 + 3(\/2 - l)n + 4 - 3\/2) /3 


2n 3 /3 


D n 


n 


2(n- 1) 


ra(ra- l)(2n- l)/3 


2n 3 /3 


E e 


6 


12 


156 




E 7 


7 


18 


399 




E 8 


8 


30 


1240 




F A 


4 


12 


56 + 36V2 




H 3 


3 


10 


31 + 12^5 




Hi 


4 


30 


332 + 144^/5 




h{m) 


2 


m 


2(1- cos i)- 1 


4m 2 /7T 2 



Table 1. Kazhdan constants for Coxeter groups. 



Remark 6.5. It seems that Theorem 16.11 can be generalized to finite complex re- 
flection groups. In order to do that one first needs prove that for any unitary 
representation of any any rank 2 complex reflection group the angle between the 
fixed subspaces of the two generating psudo-reflections group is the same as the 
angle in the defining representation. Since this is clearly the case for the classical 
rank 2 complex reflection groups, one can easily extends Theorem 16.11 the groups 
of type G m>Pin . 

Remark 6.6. One of the reasons why Theorem 16 . 1 1 gives exact bounds for the Kazh- 
dan constants and spectral gap is the existence of the defining representation, where 
each "generating" subgroup fixes a hyperplane and the angles between these hyper 
planes are lower bounds for the angles between the fixed subspaces of these sub- 
groups in any unitary representation of the group G. Theorem 16.141 is an other 
example, where a similar configuration of subspaces allow us to compute the exact 
value of the spectral gap. 

6.2. Property T for Steinberg groups. Theorem l5.1l can be used to prove prop- 
erty T for groups G which has generating set S consisting of several (finite) sub- 
groups S = [JGi. Before applying it, one only needs to understand the represen- 
tation theory of the subgroups of G generated by any pair of Gi and Gj. One 
situation, where this method works nicely is the following: 

Theorem 6.7. The Steinberg group St n (F p (fi, . . . , t k }) has property T, provided 
that n > 3 and p > 5. 

Proof. For an associative ring R the Steinberg group St„(i?) is generated by the 
elements Xij (r) where 1 < i ^ j ' < n and r £ R subject to the defining relations 

Xij(ri)xij(r 2 ) = Xij{ri +r 2 ) [xij(r),Xjk(s)] = x ik {rs) [xij(r),x k i(s)] = 1. 

The group G = St n (¥ p (ti, . . . , t k )) contains n finite subgroups G\,... : G n : for 
i = 1, . . . ,n — 1 the subgroup Gi consists of the elements Xi ; i+x(a ■ 1) for a € F p 
and the group G n consists of x n i(aol + a\t\ + • ■ • + a k tk) for a* € F p . An easy 
computation by induction shows that the subgroups Gi generate the group G. 

If i, j < n and > 1 then the subgroup groups Gi and Gj commute, therefore 
for any unitary representation of G their fixed subspaces are perpendicular, i.e., 
< (Tt Gi ,H Gj ) = 7r/2. If j = i + 1 < n the Gi and Gj generate a Heisenberg group 
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Hp of order p 3 . It can be shown [T3l Section 4] that in any representation of H p 
the angle between the fixed subspaces of any two non-central cyclic subgroups of 
order p is more cos^ 1 ^ -1 / 2 ), thus cos< (7i Gi ,H Gi+1 ) < p~ x / 2 . 

If one of the subgroups is G„ the argument is almost the same — G n commutes 
with G 2 , . . . , G n ~2 and the groups (Gi, G„) and (G n _i, G n ) are generalized Hisen- 
berg groups. Thus, we have obtained bounds for all angles < (Tt Gi ,Tt Gj ) and the 
matrix A has the form 

e ... 



(2) 



/ 1 











1 



1 



-A 



... 1 -e 
\-e ... -e 1 / 

where £ = p^ 1 ! 2 . If p> 5 this matrix is positive definite and its smallest eigenvalue 
is equal to 1 — 2e with the corresponding eigenvector is (1, 1, . . . , 1)'. 
By Theorem 15. II we have that for any v <EH. we have 

1 



,{ v y< 



1 - 2p 



-1/2 



If the unit vector v is e-almost invariant under the generating set (J Gi then 
dftGi (u) < e/y/2 for each i, because any unit vector in an unitary representation of 
a group H is moved by more than y/2 by some element in H. Thus 



1 U G 



(v) 2 < 



1 - 2p 



-1/2 



If £ < 



shows that 



2(l-2p~ 1 / 2 ) 



we have that d^a{v) < 1, i.e., 7i has invariant vectors. This 



k(G, UGj) > 



2(l-2p- 1 /2) 



> 



>0, 



in particular G has Kazhdan property T, since UGi is finite. 



□ 



Remark 6.8. Theorem 16.71 can be generalized to (hight rank) Steinberg groups 
of other types (over commutative rings) and the proof is essential the same — the 
groups Gi for i = 1, . . . , n — 1 are part of the roots subgroups corresponding to 
the simple roots and G n is a subgroup of the root subgroup corresponding to the 
largest negative root. In the simply laced case the matrix A is related to the Cartan 
matrix corresponding to the extended Dynkin diagram — it will be positive definite, 
if P > 5 and the smallest eigenvalue will be again equal to 1 — 2p -1 / 2 . 

Remark 6.9. One can use the method in the proof of Theorem 16.71 to show that 
the simply laced Kac-Moody groups over finite fields corresponding to fc-regular 
graphs have property T if p > k 2 — there groups are generated by subgroups Gi, 
indexed by the vertices of the graph. Each group Gi is isomorphic to SL 2 (F p ) and 
the group generated by Gi and Gj is either isomorphic to SL 2 (F p ) x SL 2 (F p ) or 
SL3(F p ) depending whether the vertices are connected or not. These conditions 
lead to bounds for the angles between the fixed spaces for G;. By Theorem 11.21 
and Observation 12.11 the positive definiteness of the matrix A e implies that the 
resulting Kac-Moody group has property T. However, the matrix A £ is positive 
define because its smallest eigen value is equal to 1 — kp^ 1 ! 2 > 0. 
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Proof of Theorem \1.4\ The group SL n (F p [ti, . . . is a quotient of the Steinberg 
group St n (F p (ti, . . . , tk)) which has property T by Theorem l6.7l However, property 
T is inherited by quotients, therefore SL„(F p [ti, . . . , i^]) also has Kazhdan property 



Remark 6.10. This is not the first proof that the group St n (F p (ti, . . . , t n )) has 
property T. The case k = 1 is very old and goes back to Kazhdan [20] — in this case 
G has T because it is a lattice in a high rank lie group over F p ((t -1 )). In the case 
of commuting variables the author and N. Nikolov [TJ] have shown that the group 
has property r, which is a weak form of property T. Also, in the commutative case 
Y. Shalom [23] proved that G has T if k < n — 2. This condition was replaced by 
Vaserstein [25] with n > 3. Recently Ershov and Jaikin [13] extended these results 
by showing that St„(Z(ii, . . . , tk)) has property T for n > 3. 

Essentially, the same proof as above valid in the case p > n 2 can also be found 
in 13J . As mentioned in the introduction the aim of this paper is not to prove new 
results but to explain the author's interpretation of the ideas in |11] and [13] , 

Remark 6.11. Using results about relative property T one can also works with 
group Gi which are not finite. This approach yields that the Steinberg groups 
St n (R) has property T if n > 3, the ring R is finitely generated and R does not 
have F q as a quotient, for q < 4. It is possible to remove the condition that R 
does not have small quotients, however this requires significantly more complicated 
arguments instead of Theorem 11.21 see [13j [M] . 

6.3. Spectral gaps and mixing times of some random walks. The proofs 
of the following two theorems are very similar to the proofs of Theorems 16.11 and 
Theorem 16.71 and we will only sketch the main steps of the proofs. 

Theorem 6.12. Let G denote the group SL„(F p ) for n > 3 and p > 5 and let Gij 
be the root subgroup Id + F p ey inside G. The spectral gap of As is bounded by: 

a) l/10n if S = Gi, 2 U G 2 , 3 U • • • U G„_i,„ U G nA ; 

b) l/10n if S= UG itj ; 

c) l/200n ifS = {Id±eij \ \i - j\ < \{modn)}. 

These bounds imply that the random walks o/SL„(F p ) with respect to the generating 
set described above have mixing time bounded by CVi 3 logp. 

Proof, a) The proof is essentially the same as the one of Theorem 16.71 Every pair 
of groups Gi and Gj either commute or generate a Heisenberg group. The resulting 
matrix is the same as the one in ([2]) and its smallest eigenvalue is equal to 1 — 2p -1 / 2 . 
Now using that 



b) Follows from part a) by writing the decomposing the complete graph as union 
of n-cycles and observing that the Laplacian is the average of the Laplacians cor- 
responding the union of the root subgroups in each cycle. 

c) First, one use the Sleberg's theorem to bound the spectral gap of the Lapalcian 
on SL/2(Fp) with respect to the generating set consisting of Id ± ei2 and Id ± ei2. 



T. 



□ 




we obtain that the spectral gap of A is bounded by 
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This bound implies that if a vector v in any unitary representation of SL„(F P ) is 
e-almost invariant with respect to S then it is 20e-almost invariant with respect to 
U|i-ji=i Giji which combined with part a) completes the proof. □ 

Remark 6.13. Theorem 16.121 implies that the Kazhdan constant of SL„(F P ) with 
respect to the generating sets S = (J Gij is of the bounded below by a function of 
order n -1 / 2 . A bound of this type was found in [T5], however this argument gives 
slightly better constant. It is easy to construct representations of SL n (F p ) with 
n~ 1//2 -almost invariant vectors which shows that there is in upper bound for the 
Kazhdan constant of the same order. 

Our final example is slightly different, because in involves a compact Lie group. 
Let G denote the group SO(n) (with its standard action on M"). This group 
contains the subgroups Gij ~ SO (2) consisting of rotatoins in the coordionate plane 
span{ei,ej}. Kac [17] studied the random walk on SO(n) with respect to [J Gij. 

Maslen [21] computed the spectral gap in the case S = ^Gij | 1 < i,j < n\ and 

Diaconis and Saloff-Coste [9] obtained bounds in the case S — -^C^+i | 1 < i < n\. 

Since the group G is not finite one need to slightly modify the definition of the 
Laplacian As — instead of averaging over the generating set one uses an integral 
with respect to some measure /z, in this case S is a union of circles and fi is just 
the average of the uniform measures on each circle. 

Theorem 6.14. The spectral gap of As is 

a) is equal to S if S = Ui<i< n 

b) bounded below by 5 if S = [Ji<i j< n +i 

2 . 2 ' ~ x - 2 
where 5 — — sin 



2n + 2 J 2n 3 ' 

Remark 6.15. Part a) improves the bound found in [5] by a constant factor. On 
the other side the bound in part b) is significantly weaker then exact value of the 
n + 3 1 

gap M^TT) ~ Yn see m Teorem 2 - 1] 



Proof. The proof of part a) is similar to Theorem l6.1l and Example l6.2l The measure 
jU<3y on Gij is uniform, therefore 



(ld-7r( ff )) (v)dti = P {n c t] y(v). 



Therefore, if we denote Gi = G^i+i, we have 

(A s (v),v) = ^E( P (^)" (W) ' W> = \T, d n-M 2 - 

The group Gi and Gj commute if \i — j\ > 1 therefore cos< (?i Gi ,H Gj ) < (the 
representation Ti might not have any invariant vectors under Gi , in which case the 
angle will be equal to 7r). If j = i + 1 the groups Gi and Gj generate a group 
isomorphic to SO(3). Using the representation theory of SO(3) one can show [2~T1 
Lemma 3.2] that cos < (W G - , H G > ) < 1/2. 

Thus, the matrix A is the same one in Example 16.21 and its smallest eigenvalue 
is equal to A = 2 sin 2 ^ 2 «+2 ) > wn i cn implies that the spectral gap of As is bounded 
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bellow by 



2 . 




) 



7T 



.2 



— sin' 



2 



2n + 2 



2n 3 ' 



Actually there is an equality, because spectral gap of the Laplacian on the repre- 
sentation of SO(n+l) on the space of harmonic homogeneous polynomials of degree 
2, is exactly equal to 6 — this representation contains a subspace V of dimension n 
which contains n hyper planes TL Gi and the angles between H Gi and H Gj is either 
ir/2 or 7r/3. 

Part b) follows immediately from part a) by writing the generating set as union 
of several generating sets for part a) . □ 



The author thanks Mikhail Ershov and Andrei Jaikin-Zapirain for the useful 
discussions about the paper, especially for explaining the ideas behind [11] and [13j . 
The main result started as a conjecture by the author and M. Ershov formulated 
during Ershov's visit to Cornell University in December 2008. The paper was 
written during the author's visit to the Institute for Advanced Study in the Fall 
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